Masala #R107B

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 6 %
14

  

Masala ishlash

Azizbek va Shohruh xalqaro olimpiadaga tayyorlanmoqda. Tayyorgarlik jarayonini qiziqarliroq qilish maqsadida o'zaro musobaqa qilishdi. Musobaqa quyidagicha: \(N\) ta masala bor, Azizbek har bir masalani ishlash uchun \(T_1\) daqiqa vaqt sarflaydi, \(i-\) masalani ishlab bo'lgandan so'ng \(i \times D_1\) daqiqa dam oladi. Xuddi shunday Shohruh ham, har bir masalani ishlash uchun \(T_2\) daqiqa sarflaydi, va \(i-\) masalani ishlagandan so'ng \(i \times D_2\) daqiqa dam oladi. Agar Shohruh va Azizbek bir vaqtda masala ishlashni boshlasa, kim birinchi barcha masalani ishlab tugatadi?


Kiruvchi ma'lumotlar:

Birinchi qatorda butun son \(T \ (1 \le T \le 4000)\) - testlar soni kiritiladi.

Har bir test uchun alohida qatorda beshta butun son \(N, \ T_1, \ D_1, \ T_2, \ D_2\) kiritiladi. Kiritilgan barcha qiymatlar natural son va \(10^5\) dan oshmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda, agar Azizbek masalalarni ishlab tugata olsa "Azizbek", Shohruh birinchi tugatsa "Shohruh", aks holda bir vaqtda tugatishsa "Durang" so'zini (qavslarsiz) chop eting.


Misollar
# input.txt output.txt
1
3
3 10 2 8 3
3 10 2 8 4
3 10 2 8 5
Shohruh
Durang
Azizbek
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin